\select@language {spanish}
\contentsline {section}{\numberline {1}Ejercicio 1}{4}
\contentsline {subsection}{\numberline {1.1}Enunciado}{4}
\contentsline {subsection}{\numberline {1.2}Desarrollo de la soluci'on.}{4}
\contentsline {subsection}{\numberline {1.3}Pseudo-Codigo}{5}
\contentsline {subsection}{\numberline {1.4}C\'alculo de Complejidad}{6}
\contentsline {subsubsection}{\numberline {1.4.1}Tama\~no de la entrada}{7}
\contentsline {subsection}{\numberline {1.5}Graficas de Complejidad}{8}
\contentsline {subsection}{\numberline {1.6}Conclusiones}{9}
\contentsline {section}{\numberline {2}Ejercicio 2}{10}
\contentsline {subsection}{\numberline {2.1}Enunciado}{10}
\contentsline {subsection}{\numberline {2.2}Desarrollo de la soluci'on.}{10}
\contentsline {subsubsection}{\numberline {2.2.1}Subestructura \'optima:}{10}
\contentsline {subsubsection}{\numberline {2.2.2}Generaci\'on de los subproblemas:}{11}
\contentsline {subsubsection}{\numberline {2.2.3}Reconstruyendo una soluci\'on:}{12}
\contentsline {subsection}{\numberline {2.3}Pseudo-Codigo}{12}
\contentsline {subsection}{\numberline {2.4}C\'alculo de Complejidad}{15}
\contentsline {subsubsection}{\numberline {2.4.1}Tama\~no de la entrada}{15}
\contentsline {subsection}{\numberline {2.5}Graficas de Complejidad}{16}
\contentsline {subsection}{\numberline {2.6}Conclusiones}{16}
\contentsline {subsection}{\numberline {2.7}Instrucciones de Uso}{17}
\contentsline {section}{\numberline {3}Ejercicio 3}{18}
\contentsline {subsection}{\numberline {3.1}Enunciado}{18}
\contentsline {subsection}{\numberline {3.2}Desarrollo de la soluci'on.}{19}
\contentsline {subsection}{\numberline {3.3}Pseudo-C'odigo}{20}
\contentsline {subsubsection}{\numberline {3.3.1}Operaci'on: agregar}{20}
\contentsline {subsubsection}{\numberline {3.3.2}Operaci'on: sacar}{22}
\contentsline {subsubsection}{\numberline {3.3.3}Operaci'on: pertenece}{23}
\contentsline {subsubsection}{\numberline {3.3.4}Operaci'on: cardinal}{23}
\contentsline {subsection}{\numberline {3.4}C\'alculo de Complejidad}{24}
\contentsline {subsubsection}{\numberline {3.4.1}Operaci'on: agregar}{24}
\contentsline {subsubsection}{\numberline {3.4.2}Operaci'on: sacar}{24}
\contentsline {subsubsection}{\numberline {3.4.3}Operaci'on: pertenece}{25}
\contentsline {subsubsection}{\numberline {3.4.4}Operaci'on: cardinal}{25}
\contentsline {subsection}{\numberline {3.5}Graficas de Complejidad}{26}
\contentsline {subsubsection}{\numberline {3.5.1}Agregar}{26}
\contentsline {subsubsection}{\numberline {3.5.2}Sacar}{27}
\contentsline {subsubsection}{\numberline {3.5.3}Pertenece}{28}
\contentsline {subsection}{\numberline {3.6}Conclusiones}{29}
\contentsline {section}{\numberline {4}Referencias}{30}
